package day31;

/**
 * 功能描述
 *
 * @author wileda
 * @date 2023/04/09  21:52
 */
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            int i = 0;
            System.out.print(num + " =");
            while (num != 0) {
                for (i = 2; i <= num; i++) {
                    if (num % i == 0) {
                        System.out.print(" " + i + " ");
                        if (num != i) {
                            System.out.print("*");
                        }
                        break;
                    }
                }
                num = num / i;
            }
            System.out.println();
        }
    }
}
